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METHOD FOR CREATING HDL DESCRIPTION FILES OF DIGITAL SYSTEMS, AND 

SYSTEMS OBTAINED 

This invention relates firstly to the technical domain of 
computer-aided design (CAD) of integrated digital electronic 
systems also called "electronic chips", and secondly the technical 
domain of the electronic chips obtained. 
5 In general, the design of complex electronic systems to be 

integrated on the same electronic chip uses a phase in which a 
description of the integrated electronic system is generated in a 
so-called High level Description Language (HDL) at a so-called 
Register Transfer Level (RTL) . The languages used most frequently 

10 to make such an HDL description are the Verilog or VHDL languages, 
although it must not be assumed that these are the only languages 
that can be used to produce an HDL description of a digital 
integrated electronic system at the RTL level. 

The description of an integrated electronic system in HDL 

15 language is usually materialized in the form of a system of 
electronic files or description database that can then be composed 
of a single text file produced in an HDL language, or otherwise it 
may include several description text files, some of the files 
corresponding to the particular description of modules or parts of 

20 the integrated system, while other files describe the interaction 
and relations between the different modules and links existing 
between them. 

To obtain a description of the electronic chip that could be 

qualified as physical with relation to the HDL language 
25 description that could be qualified as being functional or 
behavioral, a synthesis or compilation is made from the system of 
HDL description files using a computer tool usually called a 
silicon compiler that is used to obtain a hardware description at 
logic gates as a function of the selected technology, description 
30 also called a "netlist" that will then be used to obtain a 
physical representation of the integrated electronic system in the 
form of masks used for manufacturing the chip in accordance with 
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the different known techniques that do not form part of the scope 
of this invention. 

An integrated digital electronic system thus obtained must 
obviously enable guaranteed reliability and operation in 
5 accordance with the target set during its design. 

Thus, it appeared necessary to provide systems or means for 
verifying perfect operation of an electronic system during its 
design, obviously in an automated manner, either using external 
devices that will be connected to the integrated electronic system 

10 once it has been manufactured, or using test systems forming an 
integral part of the integrated electronic system obtained. 

In general, such an approach oriented towards testability of 
integrated electronic systems, is qualified as a DFT (Design For 
Test) technique: and more particularly the term BIST 'Built-in 

15 Self-test) is used when it is intended to build in its own 
automatic test means into the integrated electronic system. 

A first approach to verify correct operation of the 
integrated digital electronic system consists firstly of verifying 
perfect operation of memory elements or flip-flops within the 

20 built-in system that will temporarily store intermediate 
processing results or signal values. This invention relates to 
local memory elements present within so-called sequential 
components. These sequential components represent most complex 
built-in circuits such as microprocessors or signal processing 

25 processors. Since a sequential circuit is composed of 

combinational logic elements and sequential elements or flip- 
flops, to be distinguished from memory elements of RAM or ROM 
memory modules. 

Testing of sequential circuits includes a step to generate 
30 test patterns using special purpose software tools called ATPG for 
"Automatic Test Pattern Generators". The quality of the test 
patterns generated determines the test phase after manufacturing 
and the capacity of test patterns to reveal the presence of 
defects. The generation of quality test patterns requires the use 
35 of DFT techniques such as the SCAN. The "SCAN" technique consists 
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of chaining the different memory elements to each other so as to 
obtain one or several SCAN chains that will be activated within 
the scope of operation of the integrated circuit in test mode. 

Memory element SCAN and chaining functions can be put into 
5 place in the hardware description (netlist) of the integrated 
digital electronic circuit as described in patent US 6 311 317. 
However, in particular, considering the very large number of logic 
gates, this insertion done automatically or semi-automatically 
requires a very long calculation time. Furthermore, this 

10 insertion can disturb operation of the integrated electronic logic 
system in normal mode, such that after elements have been chained 
at the netlist hardware description, it may be necessary to modify 
the design of the circuit and therefore to rewrite the description 
of the circuit in the HDL language, before making a new silicon 

15 compilation and a new insertion of the chaining of memory elements 
in the netlist. 

This iterative process can be very long and consume hardware 
and human resources, and forms an obstacle to a reduction in the 
time necessary to design reliable and high performance integrated 

20 electronic systems. 

Thus, it appeared that if SCAN functions can be integrated at 
the HDL description before the synthesis phase, it would be 
possible to substantially reduce the design time for the 
integrated electronic system. 

25 Thus, another method has been proposed consisting of building 

in functions called chaining or SCAN functions at the RTL level, 
within the framework of the HDL description of the integrated 
digital electronic system. 

For example, patent US 6 256 770 proposed a method and device 

30 for implementing a test function of an integrated electronic 
system within the framework of its description in the HDL 
language. This patent firstly describes the assignment of 
portions of memory element chains to different modules in the 
circuit, followed by scheduling of these portions of memory 

35 element chains based on an analysis of functional relations 
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existing between memory elements or data patterns in the HDL 
descriptions of modules. The next step based on this schedule is 
to insert chaining instructions in the description of the module 
concerned in the HDL language so that, during synthesis of the 
5 said module, the integrated digital electronic system incorporates 
the logical electronic circuits necessary for the test resulting 
from such chaining, for each module concerned . 

Such a method and device enable automatic insertion of HDL 
instructions so that when the circuit is synthesized SCAN 

10 functions can be obtained so as to generate good quality test 
patterns for the integrated circuit under test. 

However^ in practice, it has been found that the step to 
analyse functional relations between the different data patterns, 
within the framework of the design of particularly complex 

15 integrated digital electronic systems, requires a particularly 
long calculation time such that the benefits of insertion of SCAN 
functions at the RTL level in the HDL language are reduced or even 
completely cancelled out due to the calculation time or 
calculation power necessary to make this insertion in accordance 

20 with US patent 6 256 770. 

Patent application US 2003/0023941 discloses another manner 
of automatically inserting instructions in the HDL language at the 
RTL, to implement SCAN functions in the integrated electronic 
system that will be obtained by a synthesis of the HDL description 

25 thus modified. According to this document, SCAN chains and test 
points are inserted in the HDL language at the RTL level firstly 
by analysing the testability of the description of the integrated 
electronic system in the HDL language. 

Although the method described in US application 2003/0023941 

30 does enable automatic insertion of HDL instructions corresponding 
to SCAN functions after synthesis, the testability analysis is a 
■ step that consumes large quantities of calculation resources or 
time such that the gains obtained due to automatic modification of 
the integrated electronic system at the HDL level are minimised 

35 minimized due to the testability analysis calculation times. 
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Furthermore, US application 2003/0023941 also discloses how 
SCAN chains can be inserted by making an identification and an 
analysis of the different existing clock domains followed by a 
calculation to minimise test generation costs and to minimise 
5 clock domains. This analysis of clock domains and this 

minimisation also require large resources . 

The refore, there is a need for a method that automatically 
inserts SCAN functions within the framework of the HDL description 
at the RTL level of an integrated digital electronic system, to 

10 substantially reduce calculation times, while offering an 
integrated digital electronic system that, after synthesis, will 
have performances at least equivalent to the performances of 
integrated systems that would be synthesized, at RTL level, from 
HDL descriptions processed by methods according to prior art. 

15 In order to achieve this purpose, the invention relates to a 

method for analysing a set of original description files for an 
integrated digital electronic system in a description language 
called the HDL language at the register transfer level, in order 
to automatically insert instructions in the HDL language into 

20 description files to obtain a new set of description files in the 
HDL language for the integrated digital electronic system 
including test functions such that during automatic synthesis of 
the integrated digital electronic system using a new set of HDL 
description files, the integrated digital electronic system 

25 obtained builds in at least some of the logical electronic 
circuits necessary to test operation of at least the memory 
elements . 

According to the invention, the analysis and automatic 
insertion method is characterized in that it includes the 
30 following steps: 

• automatic localisation of HDL instructions or instruction 
sequences that during synthesis of the system, will be at 
the origin of the memory elements, in the original HDL 
description files; 
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• automatic and sequential insertion in at least part of HDL 
description files, and without relational or functional 
analysis of the identified memory elements, of HDL 
instructions used to obtain firstly at least one so-called 
5 "SCAN" chain connecting the memory elements, and secondly 

means of implementing the so-called SCAN test of the 
circuit, during synthesis of the system. 
According to the invention, the set of HDL description files 
of an integrated digital electronic system includes one or several 
10 text or ASCII code files that describe one, several or all 
functional modules of the integrated digital electronic system and 
any relations existing between the different modules, in HDL 
instructions. According to the invention, the HDL description of 
the integrated digital electronic system may also be described 
15 within the framework of a description database. 

Similarly, for the purposes of the invention, all HDL 
instructions necessary to use the so-called SCAN test are 
inserted, namely particularly the insertion of instructions used 
to put the circuit to be tested into test mode, test signal input 
20 instructions, test signal output instructions, instructions for 
implementing a test clock, instructions for chaining memory 
elements and instructions for definition of a SCAN test 
controller, although this list cannot be considered to be 
exhaustive or exclusive of other functions that might be necessary 
25 for implementing the SCAN test. 

The method according to the invention has the advantage that 
it does not require any large calculation resources due to the 
sequential insertion of element chaining instructions as they 
appear in HDL description pages (i.e. without analysing any 
30 relations between them) such that the method according to the 
invention can be used on a computer such as a personnel computer 
while resulting in shorter processing times than are necessary for 
using methods according to prior art. 

The inventors have demonstrated that there was no need to 
35 carry out a relational or functional analysis, or even a 
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testability analysis to insert HDL instructions necessary for 
implementing SCAN functions and that a sequential insertion of the 
said HDL instructions, that could be qualified as being a 
heuristic insertion, as these instructions that could generate 
5 memory elements appear in HDL description files, finally makes it 
possible to obtain all functions to test memory elements of the 
integrated digital electronic system without modifying 
performances or excessively increasing the surface area of these 
memory elements . 

10 The invention also relates to an integrated digital 

electronic system resulting from the synthesis of a set of 
description files in the HDL language obtained by use of the 
method according to the invention and including at least part of 
the logical electronic circuits necessary to test at least 

15 operation of the memory elements such as one or several SCAN 
chains . 

According to one characteristic of the invention, the 
analysis and automatic insertion method includes a step to record 
the new set of HDL description files obtained. 

20 According to another characteristic of the invention, in 

order to prevent violations to SCAN rules during synthesis of the 
circuit using the new set of HDL description files, the analysis 
and automatic insertion method includes a step to identify the 
different existing clock domains, and the step to insert HDL 

25 memory element chaining instructions is then carried out so as to 
create at least one distinct SCAN chain for each clock domain. 

Furthermore according to the invention, the dimension of 
variables or signals is determined before the step to insert HDL 
SCAN instructions so as to implement the SCAN at the RTL level 

30 that guarantees that SCAN rules wil^- be respected during the 
synthesis. Thus for example, in the case of integer or 
enumeration type VHDL variables, the invention requires that the 
length of words corresponding to the number of bits should be 
fixed before VHDL SCAN instructions are inserted, so as to 
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guarantee that elementary memories from which each memory is 
composed are correctly chained to each other. 

Thus, according to another characteristic of the invention, 
the analysis and automatic insertion method: 
5 • includes a step to analyse or index all original HDL 

description files and to create at least one indexing file 
comprising the list of design units if there are any 
(entity, library, packet) for each HDL object and process, 
all declarations for each design unit, each declaration 
10 comprising the line number, the object name, its type, its 

size and the associated type of test construction, 
• and the step to localise HDL instructions that will be at 
the origin of memory elements during synthesis of the 
circuit, includes a phase to create a memory localisation 
15 file comprising at least the name of the HDL object 

corresponding to each memory element, with its type, 
dimension and coordinates in the original HDL description 
files . 

Furthermore, since information about the dimension of some 

20 variables could be missing in the set of original HDL description 

files, a preferred embodiment of the invention includes a step 

either for an automatic definition of this dimension based on a 

predetermined default value, or in which a user of the method 

makes the definition interactively. 

25 Similarly, and according to a preferred variant embodiment, 

the method according to the invention checks compatibility between 

memory elements when HDL chaining instructions are inserted. In 

fact, it is only possible to chain memory elements corresponding 

to objects of the same type and with a compatible dimension. 

30 Thus, if there is an incompatibility, the invention includes a 

preferred but not strictly necessary method of inserting HDL 

chaining instructions including either a phase for automatic 

transformation of the type and / or dimension of one of the two 

objects at the origin of the conflict, or a phase in which the 

35 user interactively modifies the type and / or the dimension of one 

8 
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of the two objects at the origin of the conflict. Refer to patent 
application US 2003/0033595 for information about automatic 
detection and correction of such conflicts corresponding to syntax 
or grammatical errors in the use of the language. 
5 According to another characteristic of the invention^ the HDL 

instruction insertion step for chaining of memory elements 
includes : 

• a phase to insert HDL instructions for local chaining of 
memory elements at the set of HDL instructions 

10 corresponding to an HDL process so as to obtain at least 

one distinct chain of memory elements for each HDL process 
during the synthesis, 

• a phase to insert HDL chaining instructions, called global 
chaining, at the HDL description files, so as to obtain at 

15 least one chain of memory elements during the synthesis 

comprising the chains of memory elements created during the 
local chaining phase. 
In general, the term chaining in the sequential domain is 
used for chaining within processes, while the term chaining in the 
20 concurrent domain is used for chaining external to processes. 

Thus, according to another characteristic of the invention, 
the step for automatic insertion of HDL instructions includes the 
following phases: 

• insertion of HDL instructions corresponding to test signals 
25 used as an input-output port, 

• insertion of HDL instructions corresponding to intermediate 
work signals, in the case of memory elements between 
several processes involving primary input/output ports, 

• insertion of HDL instructions in each process, so as to 
30 obtain at least one so-called "SCAN" chain during synthesis 

of the circuit, connecting memory elements specific to the 
process, 

• insertion of HDL instructions providing concurrent 
assignment of input and output chains of SCAN chains 

35 external to processes. 

9 
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According to the invention, the method of analysing and 
inserting HDL instructions may be used within the framework of 
different HDL description languages such as Verilog or VHDL, it 
being understood that these are non-limitative examples and that 
5 the process according to the invention can be used for other HDL 
description languages . 

Furthermore, the process can also be used on a heterogeneous 
set of original HDL language description files for example but not 
exclusively comprising some description files produced in the 
10 Verilog language and other description files produced in the VHDL 
language . 

Thus, according to another characteristic of the invention, 
when Verilog and VHDL languages are used as HDL description 
languages, the step to localise HDL instructions at the origin of 
15 memory elements includes: 

• a step to search for synchronized processes to detect 
objects assigned within these processes, 

• application of the following rules for identification of 
instructions at the origin of memory elements : 

20 • any object assigned within one process and that is 

read in another process or in the concurrent part of 
the HDL code will be considered as being a memory 
element, 

• in a synchronized process, any object assigned within 
25 one branch of an "if" control structure without being 

assigned within all other branches of this same 
structure is considered to be a memory element, 

• in a synchronized process, any object that is read 
before it is written is considered to be . a memory 

30 element. 

In one preferred embodiment of the process according to the 
invention and within the framework of local chaining of a process 
described in the VHDL language, a phase is included to insert VHDL 
instructions for the definition of intermediate signals designed 
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to reuse values of chains of variable strings, to enable 
assignment and chaining of these chains external to the processes. 

Furthermore, according to the invention, automatic insertion 
of HDL instructions must be done in such a way as to not induce 
5 any functional degradation of the code of the original integrated 
digital electronic system in the HDL language. 

According to another characteristic of the invention, 
programmable SCAN chains are created so as to enable optimisation 
of SCAN chains and an improvement to the coverage of faults after 

10 synthesis of the integrated digital electronic system using the 
new set of HDL description files without it being necessary to 
modify the description in the HDL language again and to use the 
process according to the invention again, and thus to prevent an 
increase in the circuit design time. To achieve this, the step to 

15 insert HDL SCAN instructions includes a phase to insert HDL 
instructions that will generate a programmable multiplexer during 
the synthesis inserted between at least some of the memory 
elements of a SCAN chain. Preferably, such a multiplexer is 
inserted between all successive memory elements of the SCAN 

20 chains. Obviously, HDL instructions corresponding to a controller 
of the multiplexers inserted in SCAN chains are also inserted. 

It should be noted that the different characteristics of the 
method according to the invention like those described above may 
be combined in different combinations when these characteristics 

25 are not incompatible with each other. 

The invention also relates to an integrated digital 
electronic system or single chip system that includes at least one 
functional combinational logic module and associated memory 
elements and SCAN type test means including at least one chain of 

30 memory elements. According to the invention, the integrated 
digital electronic system is characterized in that it includes 
means for programmable reconfiguration of the SCAN chain. 

According to another characteristic of the invention, once 
again so as to improve the test capacities of the circuit that 

35 will be obtained from the new HDL description file set, the 
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process includes a step to insert HDL instructions which will be 
synthesized to create built-in system tests (BIST) of the 
integrated digital electronic system. Such means include at least 
one automatic Test Pattern Generator (TPG) , means of analysing the 
5 response of the electronic system and the test control means. 
According to one preferred characteristic of the invention, the 
automatic test pattern generator includes a linear Parallel Random 
Pattern Generator (PRPG) and is designed such that the 
initialisation sequence of the- parallel random pattern generator 

10 is programmable. Furthermore, according to one preferred 

embodiment of the invention, the test pattern generating structure 
and the response analysis structure are based on the programmable 
or reconf igurable SCAN structure mentioned above. 

The different characteristics of an integrated digital system 

15 according to the invention as mentioned above may be combined with 
each other according to different combinations when these 
characteristics are not incompatible with each other. 

The invention also relates to an automated design device in a 
description language at the register transfer level, called the 

20 HDL language, of a complete system or part of an integrated 
digital electronic system, this device comprising at least one 
calculation unit, a memory unit and a file storage unit, 
characterized in that the storage unit includes HDL language 
description files of the system or part of the integrated 

25 electronic system and in that the calculation and memory units are 
adapted to generate new HDL description files of the system or 
part of this system that include HDL descriptions, using the 
method according to the invention and starting from HDL 
description files, such that the system or part of the integrated 

30 digital electronic system obtained from the new files includes at 
least part of the electronic logic circuits necessary for the 
operational test of at least the memory elements. 

In one preferred embodiment, the device includes a personal 
computer using a program which is executed to use the process 

35 according to the invention. 
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The invention also relates to a data support that can be read 
by the computer on which a program is recorded, which when 
executed by a computer enables use of the method according to the 
invention. 

5 Various other characteristics of the invention will become 

clear from the following description made with reference to the 
appended drawings that show different purposes of the invention in 
non-limitative forms provided as examples. 

Figure 1 shows an example flowchart for use of the method 
10 according to the invention. 

Figure 2 shows an original description file of a portion of 
an integrated digital system, in the VHDL language. 

Figure 3 shows an example file generated during use of the 
method according to the invention, on the file in Figure 2. 
15 Figure 4 shows an original description file of a portion of 

an integrated digital system, in the Verilog language. 

Figure 5 shows an example file generated during use of the 
process according to the invention, on the file in Figure 4. 

Figures 6 and 7 show examples of indexing files of memory 
20 elements generated by the method according to the invention for 
files according to Figures 2 and 4. 

Figures 8 and 9 show HDL description files corresponding to 
the original files in Figures 2 and 4 respectively, incorporating 
HDL SCAN instructions automatically inserted by the method 
25 according to the invention. 

Figure 10 diagrammatically shows use of means of 
reconfiguring SCAN chains of an integrated digital system. 

Figure 11 diagrammatically shows an integrated digital system 
like that obtained after synthesis of an HDL description generated 
30 by the process according to the invention and using built-in self- 
test "BIST" functions. 

As previously mentioned, a first embodiment of the method 
according to the invention is. intended to insert an HDL 
instruction circuit at the HDL language description, that after 
35 synthesis of the circuit will provide the circuit with all means 
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necessary to test at least part of its memory elements using the 
SCAN technique. The invention is intended to achieve this purpose 
without making any prospective analysis of the circuit such as a 
relational or functional analysis requiring expensive calculation 
5 resources and introducing long processing times. On the other 
hand, according to the invention, instructions corresponding to 
SCAN chains and associated functions are inserted as memory 
elements or HDL instructions corresponding to memory elements 
occur. Obviously, according to the invention, this chaining is 

10 done by testing that the SCAN chain (s) being produced satisfy 
criteria imposed by the user if any, while progress is being made, 
and any necessary corrections are made by taking action on the 
chains and / or chain segments already produced. 

In one preferred embodiment, the method according to the 

15 invention shown in the flowchart in Figure 1, includes firstly a 
step 1 for automatic localisation of the instructions that will be 
at the origin of memory elements during synthesis of the system. 

This automatic localisation may involve several phases and in 
one preferred embodiment, the automatic localisation step includes 

2 0 a step la for analysis or indexing of all original description 
files in order to create at least one VIF indexing file containing 
the list of design units if they exist (entity, library, packet) , 
and all declarations for each design unit, each declaration 
including the line number, the object name, type, size and the 

25 associated control construction type. This indexing file will 
then contain at least the type and coordinates in the original or 
initial HDL description files, for each HDL object and process. 

^ Yjp indexing file like that shown in Figure 3 is generated 
within the framework of this analysis or indexing step la for 

30 example done starting from a description file for a process in the 
VHDL language like that shown in Figure 2. 

According to the invention, this analysis or indexing step la 
may be carried out for other types of HDL language. Thus, Figure 
4 shows an example original or initial description file in the 

35 VERILOG language based on several processes and the indexing step 
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la applied to this file will be used to obtain a VIF indexing file 
like that shown in Figure 5. 

It should be noted that according to the invention, the 
indexing step la may lead to the creation of several indexing 
5 files, an indexing file system and preferably but not strictly 
necessarily, the creation of an indexing database . 

Within the framework of the indexing step, the method 
according to the invention includes indexing of identical 
instances that might be present in the HDL description of the 

10 system, in addition to indexing of the different elementary 
instructions. Identical instances means a single file or a single 
set of HDL files describing the part of the system that is used 
several times in the system. 

After this indexing step la, there is a step lb for 

15 automatically localising HDL instructions that will be the origin 
of memory elements after synthesis of the circuit. According to 
the invention, this localisation step lb is used for the different 
types of HDL description language, for example but not exclusively 
VHDL and Verilog languages that may also be used in combination to 

20 describe a single system. Some parts of this system may thus be 
described by files written in the VHDL, while other parts of the 
system are described by files written in Verilog. 

In its preferred embodiment and for use in VHDL or Verilog 
files, the step lb for localising HDL instructions at the origin 

25 of memory elements includes a step to search for synchronized 
processes so as to detect objects assigned within these processes. 
This step to search for synchronized processes is made from the 
result of the indexing step la, namely by processing of VIF Files 
or data from the database created or defined during this step la 

30 and possibly by processing of the initial HDL description files 
for the system, in the HDL language. After localisation of the 
synchronized processes, instructions that might generate memory 
elements during synthesis are identified using the following 
rules : 
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• any object assigned within one process and that is read in 
another process or in a concurrent part of the HDL code 
will be considered as being at the origin of a memory 
element and 

• in a synchronized process, any object assigned within one 
branch of an "if" control structure without being assigned 
within all the other branches of this structure is 
considered as being at the origin of a memory element; 

• in a synchronized process, any object that is read before 
being written is referenced as being at the origin of a 
memory element. 

The step to identify the localisation step lb is carried out 
using the result of the indexing step la, like the step to search 
for synchronized processes, namely by a processing of VIF Files or 
data in the database created or defined during this step la and 
possibly by processing of initial HLD description Files for the 
system, in the HDL language. The localisation step lb also 
includes a step to write or create a MEM File that lists at least 
the name of the corresponding HDL object and its type, dimension 
and coordinates in the original HDL description files, for each 
memory element. Figure 6 shows the localisation file for MEM File 
memory elements obtained for the HDL description file in the VHDL 
language according to Figure 2, by processing of the VIF indexing 
File in Figure 3. Similarly, Figure 7 shows the localisation file 
for MEM File memory elements obtained for the HDL description File 
in the Verilog language according to Figure 4 by processing of the 
VIF indexing File in Figure 5. Obviously, according to the 
invention, the step to create one or a set of localisation files 
such as the MEM Files may equally apply to the creation of a 
database and to filling in a database with information on each 
memory element as listed non-limitatively above. 

Another purpose of the invention is to overcome the lack of a 

certain amount of information related to the dimensions of some 

original HDL description file variables by including either a step 

to automatically choose the value of the missing dimension based 

16 
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on a default value predetermined by the user before or during use 
of the process according to the invention, or an interactive 
definition step with the user of the method as this lack of 
information occurs, depending on the choice of the user. The 
5 values of the dimensions thus defined are then recorded in MEM 
localisation Files or in the corresponding database (s). 

According to one essential characteristic of the invention, 
the method includes an insertion step 2 to insert HDL instructions 
in at least part of the original HDL description file(s) of the 

10 system in the HDL language, after the localisation of HDL 
instructions that will be at the origin of memory elements during 
the synthesis, , and during synthesis of the system, these 
instructions will be used to obtain at least one SCAN chain, and 
means of performing the SCAN test, for example but not exclusively 

15 such as SCAN inputs and outputs, means of putting the system into 
test mode, a SCAN test clock and a SCAN test controller. 

HDL instructions for the SCAN will be inserted so as to 
prevent any violation of SCAN rules during synthesis of the 
circuit. The method according to the invention will then 

20 preferably include a phase to identify any different existing 
clock domains accompanied by a record in the files or the ad-hoc 
localisation database of the different clock domains, if 
applicable. 

Preferably, the step 2 to insert HDL SCAN instructions is 
25 done as a function of parameters fixed by the user, namely the 

number and length of SCAN chains for the entire system or for some 
elements of the systems concerned. 

Thus, the insertion step 2 will use the result of the 
localisation step 1 such as the MEM File, the original HDL 
30 description files, localisation of the different clock domains and 
SCAN usage parameters defined by the user. 

According to the invention, HDL memory element chaining 
instructions are inserted locally at first and then globally. 

The local chaining phase, repeated as many times as 
35 necessary, relates to the insertion of HDL chaining instructions 
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at the overall HDL instruction level corresponding to an HDL 
process, so as to obtain at least one chain of memory elements for 
each HDL process, during the synthesis. In this respect, within 
the framework of local chaining of a process described in the VHDL 
5 language, the invention includes a phase to insert VHDL definition 
instructions for intermediate signals designed to reuse variable 
chains so as to enable their assignment and chaining outside 
processes . 

Thus according to one preferred embodiment of the invention, 
10 the phase for automatic insertion of HDL instructions for local 
chaining includes the following phases: 

• insertion of HDL instructions corresponding to test signals 
used as an input-output port, 

• possible insertion of HDL instructions corresponding to 
15 intermediate work signals, 

• insertion of HDL instructions in each process, to obtain at 
least one chain called the "SCAN" chain during synthesis of 
the circuit, linking the memory elements specific to the 
process , 

20 • insertion of HDL instructions for concurrent assignment of 

input and output chains of the SCAN chains external to 
processes . 

It should be noted that in order to respect SCAN rules, the 
invention requires a verification of the compatibility of memory 

25 elements with each other when HDL chaining instructions are 
inserted, and to achieve this, the step to insert HDL chaining 
instructions includes either a phase for automatic transformation 
of the type and / or dimension of one or both objects at the 
origin of the conflict, or an interactive modification phase with 

30 the user of the type and / or dimension of one or both of the 

objects at the origin of the conflict. 

Global chaining occurs after local chaining, and includes a 

phase repeated as many times as necessary to insert an HDL global 

chaining instructions in the HDL description files so as to obtain 

35 at least one chain of memory elements during the synthesis, 

18 
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comprising memory element chains created during the local chaining 
phase. 

Thus, when the method according to the invention is used, the 
result is the SCANNED HDL File shown in Figure 8, produced from 
5 the original VHDL HDL file shown in Figure 2, containing a VHDL 
description of the same system containing VHDL instructions that 
will be at the origin of the SCAN functions during the synthesis. 
Similarly, Figure 9 shows the Verilog Scanned HDL description File 
obtained by use of the process according to the invention on the 

10 original Verilog description file as shown in Figure 4. 

It should be noted that the method according to the invention 
is preferably used so as to take account firstly of the existence 
of identical instances such as instances indexed during the 
indexing step la, and secondly the user^s choices that may for 

15 example result in an instance in part of the system being 
concerned by a single SCAN chain, while the same instance in 
another part of the system is concerned by several SCAN chains, it 
being understood that these two or multiple identical instances 
should be described by the same file or set of HDL files. The 

20 invention thus proposes to satisfy this requirement by modifying 
the instance by automatic insertion of SCAN HDL instructions when 
it appears for the first time during automatic insertion of SCAN 
HDL instructions for the set of system description files. Then, 
whenever the said instance is encountered again, a check is made 

25 that the SCAN HDL instructions can be used to satisfy local SCAN 
constraints, and if this is the case no modification is made to 
description files of the instance. On the other hand if this is 
not the case, the description file(s) of the instance is (are) 
modified and all previous locations in which the said instance 

30 occurred are verified and its environment is modified so as to 
satisfy local SCAN constraints with the new form of the instance. 
This method of proceeding, in accordance with the spirit of the 
invention, avoids any predictive analysis calculation on identical 
instances and reconsiders insertions of HDL instructions already 

35 made, only when necessary. 
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In one variant einbodinient of the method^ the invention 
proposes to enable a designer to change his mind about the choice 
related to the configuration of SCAN chains that are built at RTL 
level. To achieve this, the invention proposes to insert HDL 
5 reconfiguration instructions in addition to SCAN HDL instructions^ 
namely firstly HDL instructions that define intermediate switches 
inserted between each memory element of a SCAN chain and / or 
between parts of SCAN chains, and secondly HDL instructions 
corresponding to at least a controller of these intermediate 
10 switches. 

HDL SCAN ■ and reconfiguration instructions will be used to 
make an integrated digital system S with functions like those 
schematically shown in Figure 10, during synthesis. Thus, the 
system S includes SCAN chain portions 11, 12, 13, 14 connected to 
15 each other one after the other as shown in Figure 10, by 
intermediate switches 15, 16 connected to a controller 17. 

In using these means, it becomes possible to dynamically 
reconfigure SCAN chains after synthesis at hardware level by 
redefining the following parameters : 
20 > size of SCAN chains 

> physical configuration of one or several SCAN chains. 
As shown in Figure 10, such a reconfiguration requires a 
controller 17 that acts on the switches 15, 16 to activate 
connections of portions of chains 11 to 14 to each other and with 
25 the controller 17 depending on the configuration sequence 
activated at the controller. 

In one embodiment, the invention also includes a step for 
automatic insertion of HDL instructions into the HDL description 
files of the . system, and after synthesis of the system these HDL 
30 instructions will provide it with all Built-in Self-Test (BIST) 
functions. 

Thus, the invention includes a step to automatically insert 
built-in HDL self-test instructions that will be at the origin of 
at least the following during the synthesis: 
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- test pattern generation means such as a test pattern 
generator 20, 

- means of analysing the response of the tested circuit such 
as a test result compression block 21, 

5 - test control means such as a test controller 22, 

- a test input 23 and output 24. 

As shown in Figure 11, these elements relate to the circuit 
25 to be tested that can perform all or only part of the functions 
of the system S. 

10 According to the invention, the test controller will be 

adapted to enable at least programming of the initialisation 
sequence or sequences of the test generator so as to increase the 
reliability of the built-in self-test and particularly fault 
coverage. The test controller will be adapted to enable 

15 programming of the test controller configuration and possibly 
programming of the SCAN controller, ion order to further increase 
the fault coverage. 

According to another characteristic of the invention, there 
is a step after the synthesis to program the test controller and 

20 possibly the SCAN controller, this programming can then be made at 
a low level on the test controller so as to fix its test 
parameters . 

Obviously, various modifications to the invention can be made 
without going outside its scope. 

25 
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